﻿// 4285. 多少张桌子.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4288/

今天是伊格内修斯的生日，他邀请了 N
 个朋友来参加他的生日宴会。

这 N
 个人的编号为 1∼N
。

现在，晚餐时间到了，他需要安排朋友们上桌吃饭。

并不是所有人都互相认识，他们当中存在 M
 对两两认识关系。

在本题中，我们认为这种关系是具有传递性的，也就是说如果 A
 和 B
 认识，B
 和 C
 认识，则 A,B,C
 都彼此认识。

这 N
 个人都不希望和陌生人在同一桌吃饭。

请问，伊格内修斯至少需要准备多少张桌子。

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据第一行包含两个整数 N,M
。

接下来 M
 行，每行包含两个整数 a,b
，表示 a
 和 b
 彼此认识。

相邻两组数据之间由一行空行隔开。

输出格式
每组数据输出一行结果，一个整数表示最少需要的桌子数量。

数据范围
1≤T≤25
,
1≤N,M≤1000
,
1≤a,b≤N
,
a≠b
。

输入样例：
2
5 3
1 2
2 3
4 5

5 1
2 5
输出样例：
2
4
*/
int main()
{
    std::cout << "Hello World!\n";
}

 